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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forih in section 102 of this 
title, if the differences between the subject matter sought to be patented and the prior art are such that the subject matter as a 
whole would have been obvious at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1 and 3- 6 are rejected under 35 U.S.C. 102(e) as being unpatentable over 
Hassan- Ah et al (U.S. Patent Application Publication 2004/0081 167), hereafter Hassan-Ali in 

view of Eberle (U.S. Patent 7020161) 

3 . Regarding claim 1 , Hassan-Ali teaches a network processor and method of hierarchical 
scheduling comprised of receiving data fi-om one or more pipes; (Figure 12 element 1202 FID 8: 
[0058] read present invention first maps the [PHY, VPI, VCI] triplet to a unique number, called 
Flow ID (FID), which allows efficient storage and data structure representation.) selecting a 
winning pipe fi^om the pipes fi^om which to transmit data based upon quality of service parameters 
corresponding to the winning pipe; (Figure 12 element 1218-n [0071] read the L2 data structure 
accordingly contains "winner FID/TS" data fi-om different subports.) selecting a pipe flow from 
the plurality of pipe flows included in the winning pipe based upon one or more quality of service 
parameters corresponding to the selected pipe flow; and transmitting data from the selected pipe 
flow using a bandwidth corresponding to the winning pipe flow. (Figuix 12 element 1222 [0072] 
read the arbitration block 1220 is provided as a CoS-aware, TS-based Priority Round Robin 
(PRR) mechanism that is operable to select a winner FID 1222 based on service category as well 
as the time stamp data. Thus, the arbiter 1220 not only determines whether a cell with higher 
service priority is ready to be serviced in the current time slot i.e. using a bandwidth 
corresponding to the winning pipe flow, but it also attempts to send a cell having the lowest time 
stamp as compared to a global time variable). 
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4. However, Hassan- Ali does not teach of transmitting data from the selected pipe flow 

using a bandwidth corresponding to the winning pipe flow. 

5. Eberle teaches of transmitting data from the selected pipe flow using a bandwidth 
corresponding to the winning pipe flow. (5: [002] read [a] precalculated schedule can 
accommodate isochronous traffic e.g. winning pipe flow, by allocating the necessary connection 
between an input and output port at intervals derived from the rate of the isochronous data stream. 
That way, an appropriate amount of switch bandwidth i.e. bandwidth corresponding to winning 
pipe flow can be reserved.) 

6. It would have been obvious at the time the invention was made by a person of to having 
ordinary skill in the art to modify the hierarchical scheduling teachings of Hassan- Ali to 
transmitting data from the selected pipe flow using a bandwidth corresponding to the winning 
pipe flow. 

7. Using a bandwidth more then that corresponding to the winning pipe flow would waste 
bandwidth resources while using a bandwidth corresponding less then that corresponding to the 
winning pipe flow would be inefficient. 

8. Regarding claim 3, Hassan-Ali teaches of selecting a winning pipe from the one or more 
pipes from which to transmit data based upon one or more quality of service parameters 
corresponding to the winning pipe includes writing data identifying a pipe to a memory address in 
a group of memory addresses based upon one or more quality of service parameters 
corresponding to the pipe and scanning the group of memory addresses to find data identifying a 
pipe. (7: [0061] read queue manager 812 provides the FIDs stored in a connection memory 814 
to a subport scheduler 822 which performs hierarchical scheduling, detailed below, so as to 
manage traffic shaping and flow routing to elect most eligible connections to send the cells across 
the fabric.) . 
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9. In consideration of claims 4, Hassan-Ali teaches of rewriting data identifying the winning 
pipe to a memory address in a group of memory addresses based upon one or more quality of 
service parameters corresponding to the winning pipe. (7: [0061] read A scheduler RAM 823 
inserts FIDs i.e. winning pipe in the subport scheduler's priority queues i.e. memory address, 
based on such parametrics as the cell's theoretical arrival time (TAT) i.e. quality of service 
parameter). 

10. In consideration of claims 5-6, Hassan-Ali teaches of writing data identifying a pipe 
flow to a memory address in a group of memory addresses based upon one or more quality of 
service parameters corresponding to the pipe flow; scanning the group of memory addresses to 
find data identifying a pipe flow; writing the identified pipe flow in a queue corresponding to the 
winning pipe based upon one or more quality of service parameters corresponding to the selected 
pipe flow; and selecting the identified pipe flow from the queue corresponding to the winning 
pipe. (7: [0061] read queue manager 812 provides the FIDs stored in a connection memory 814 to 
a subport scheduler 822 which performs hierarchical scheduling, detailed below, so as to manage 
traffic shaping and flow routing to elect most eligible connections to send the cells across the 
fabric. 7: [0061] read A scheduler RAM 823 inserts FIDs i.e. winning pipe in the subport 
scheduler's priority queues i.e. memory address, based on such parametrics as the cell's 
theoretical arrival time (TAT) i.e. quality of service parameter) 

11. Claims 7 - 10, 12 - 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hassan-Ali et al (U.S. Patent Application Publication 2004/0081 167), hereafter Hassan-Ali as 
applied to claims 1-6, 10 above, in view of Eberle (U.S. Patent 7020161) and fiirther in view of 
Hassan-Ali et al (U.S. Patent Application Publication 2004/0081 157) hereafter Hassan- Ali2. 

12. With regards to claims 7, 10, 16 and 18, Hassan-Ali modified by Eberle, teaches a 
network processor and method for hierarchical scheduling comprised of receiving data 
identifying a pipe flow, the pipe flow included in a pipe, and writing data regarding the pipe to a 
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first calendar. (9: [0075] Note Hassan-Ali teaches of a first calendar heap data structure and 

references Hassan-Ali2). 

1 3 . However, Hassan-Ali does not teach of writing data regarding the pipe flow to a second 
calendar; scanning the second calendar for a winning pipe flow; writing the winning pipe flow to 
a corresponding pipe queue; and transmitting data from the selected pipe flow. 

14. Hassan- Ali2 teaches an efficient sorting method for sorting time stamps (TS) from values 
using a hybrid calendar heap by creating a hierarchical three level search. (5: [0044] and Figure 
5). By partitioning the TS data in such a structure, the sorting can be efficiently achieved. 

15. Therefore, it would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to modify the hierarchical scheduling method of Hassan-AU to 
two sort levels; the pipe in a first, higher level calendar, with the pipe flow in the lower level 
calendar and then use the hybrid calendar heap scheme taught by Hassan-Ali2 to sort for the 
winning pipe flow, which subsequently is transmitted. 

1 6. Such a modification would improve the efficiency of the scheduler with selection made 
by a fast, efficient hierarchical tree structure for identifying candidate pipe flows within a pipe, 
thus improving the data throughput and making the system more economical. 

17. Regarding claims 8 - 9, 20 - 21 the Hassan- Ali2 modification teaches of rewriting data 
regarding the winning pipe flow to the second calendar and the winning pipe to the flrst 
calendar. (4: [0040]). 

18. Regarding claims 12 and 19 the hierarchal scheduler logic of the Hassan- Ali2 
modification teaching would treat the autonomous flows as a pipe with a single pipe flow 
enqueue and new attach logic for scheduling at least one of an autonomous flow and a pipe flow 
to be serviced; and dequeue and reattach logic for selecting at least one of an autonomous flow 
and a pipe flow to be serviced. (Figure 12, Hassan- Ali2 4: [0039,0040]) 
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1 9. Regarding claim 1 3, the Hassan- Ali2 modification teaches that the scheduler logic is 

adapted to transmit data from the selected pipe flow using a bandwidth corresponding to the 
winning pipe flow (Figure 12) and write data identifying a pipe to a memory address in a group 
of memory addresses based upon one or more quality of service parameters corresponding to the 
pipe and scanning the group of memory addresses to find data identifying a pipe and a winning 
pipe. (9: [0070], [0071], [0072] and Figure 12). 

20. Regarding claim 14, Hassan- Ali teaches of selecting a winning pipe fi-om the one or more 
pipes from which to transmit data based upon one or more quality of service parameters 
corresponding to the winning pipe includes writing data identifying a pipe to a memoty address 
in a group of memory addresses based upon one or more quality of service parameters 
corresponding to the pipe and scanning the group of memoty addresses to find data identifying a 
pipe. (7: [0061] read queue manager 812 provides the FlDs stored in a connection memory 814 
to a subport scheduler 822 which performs hierarchical scheduling, detailed below, so as to 
manage traffic shaping and flow routing to elect most eligible connections to send the cells 
across the fabric.) 

21. In consideration of claims 1 5, Hassan- Ali teaches of rewriting data identifying the 
winning pipe to a memoty address in a group of memoty addresses based upon one or more 
quality of service parameters corresponding to the winning pipe. (7: [0061] read A scheduler 

RAM 823 inserts FIDs i.e. winning pipe in the subport scheduler's priority queues i.e. memory 
address, based on such parametrics as the cell's theoretical arrival time (TAT) i.e. quality of 
service parameter). 

22. In consideration of claims 17, Hassan-Ali teaches of writing data identifying a pipe flow 
to a memoty address in a group of memory addresses based upon one or more quality of service 
parameters corresponding to the pipe flow; scanning the group of memoty addresses to find data 
identifying a pipe flow; writing the identified pipe flow in a queue corresponding to the winning 
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pipe based upon one or more quality of service parameters corresponding to the selected pipe 
flow; and selecting the identified pipe flow from the queue corresponding to the winning pipe. (7: 
[0061] read queue manager 812 provides the FIDs stored in a connection memory 814 to a 
subport scheduler 822 which performs hierarchical scheduling, detailed below, so as to manage 
traffic shaping and flow routing to elect most eligible connections to send the cells across the 
fabric. 7: [0061] read A scheduler RAM 823 inserts FIDs i.e. winning pipe in the subport 
scheduler's priority queues i.e. memory address, based on such parametrics as the cell's 
theoretical arrival time (TAT) i.e. quality of service parameter). 

Conclusion 

23. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Henry Baron whose telephone number is (571) 270-1748. The 
examiner can nonnally be reached on 7:30 AM to 5:00 PM E.S.T. Monday to Friday. 

24. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Seema Rao can be reached on (571) 272-3 174. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

25. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/H. B./ 

Examiner, Art Unit 2616 

/Seema S. Rao/ 
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